r 



This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



1 



HUNK 



(USPTO) 



® 



JEu 
Off 



ropaisch s Patentamt 
uropean Pat nt Offic 
Office ur pe n des brev ts 




(fj) Publication number: 0 582 535 A1 



EUROPEAN PATENT APPLICATION 



(21) Application number : 93480064.0 

(22) Date of filing : 03.06.93 



© Int. CI. 5 : G06F 13/12 



@) Priority : 07.07.92 US 909887 

(43) Date of publication of application : 
09.02.94 Bulletin 94/06 

© Designated Contracting States : 
DE FR GB 

(rj) Applicant: International Business Machines 
Corporation 
Old Orchard Road 
Armonk, N.Y. 10504 (US) 

(72) Inventor : Bailey, Warren David 
8 Cross winds Estates Drive 
Pittsboro, NC 27312-8450 (US) 



Inventor : Barker,Kenneth James 

406 Woodland Court 

Cary,NC 27511 (US) 

Inventor : Bellinghausen,Joan Marie 

107 Master Court 

Cary f NC 27513 (US) 

Inventor : Calhoun, George Michael 

10217 Baileywick Road 

Raleigh, NC 27613 (US) 

Inventor : Naudin, Bernard Jacques 

Les Provencales 10,Corniches d'Agrimont 

F-06700 Saint Laurent du Var (FR) 

Inventor : Suffern, Edward Stanley 

915 Chemin de la plus haute SINE 

F-06140 Vence (FR) 

(74) Representative : de Pena, Alain 

Compagnie IBM France Departement de 
Propriete Intellectuelie 
F-06610 La Gaude (FR) 



© Communication system and method utilizing picoprocessors for performing complex functions out of 
main communication data path. 

© A communications system for transmitting 
data utilizes one or more picoprocessors 
located logically out of the main data path for 
conducting calculations and control functions 
in a fashion which is decoupled or separate 
from the main data path. In particular, the sys- 
tem utilizes multiple picoprocessors for per- 
forming buffer management and high 
performance buffer chaining processes out of 
the main data path so that the main data path 
may be continually used in parallel. In this 
manner, data transfer is enhanced by offloading 
functions and responsibilities from the main 
system processor and removing unnecessary 
traffic from the main data path. 
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The present invention relates to data communica- 
tions and, more particularly, to a system and method 
for facilitating the transfer of data by using a pico pro- 
cessor located logically out of the main data path for 
conducting calculations and control functions in a 
fashion which is decoupled or separate from the main 
data path. 

Communications system are becoming faster 
and faster as the communication equipment, as well 
as the actual physical medium over which data is 
transmitted, improves. The communication equip- 
ment is becoming "smarter", each piece of equipment 
having its own microprocessors for controlling the ac- 
tivity of the equipment. 

For example, microprocessors are utilized to per- 
form a variety of functions within communication 
equipment. A microprocessor is especially valuable 
due to the flexibility it allows and the speed at which 
it operates. A change to software which runs the 
equipment allows the equipment performance to be 
modified without modifying the hardware. The speed 
at which a microprocessor transfers data is also rela- 
tively fast. 

There is a problem, however, when the micropro- 
cessor in the communication equipment becomes the 
bottle-neck of the data transfer. This can occur be- 
cause of a number of reasons, such as when the mi- 
croprocessor is responsible for too many tasks, when 
there has been a sudden surge of activity, or when 
the speed at which the data needs to be transferred 
is faster than the microprocessor can provide. 

A communication system for transmitting data 
utilizes one or more picoprocessors located logically 
out of the main data path for conducting calculations 
and control functions in a fashion which is decoupled 
orseparate from the main data path. In particular, the 
system utilizes multiple picoprocessors for perform- 
ing buffer management and high performance buffer 
chaining processes out of the main data path so that 
the main data path may be continually used in paral- 
lel. In this manner, data transfer is enhanced by off- 
loading functions and responsibilities from the main 
system processor and removing unnecessary traffic 
from the main data path. 

While the technical description concludes with 
claims particularly pointing out and distinctly claiming 
that which is regarded as the invention, details of a 
preferred embodiment of the invention may be more 
readily ascertained from the following technical de- 
scription when read in conjunction with the accompa- 
nying drawings, where: 

FIG. 1 is a block diagram illustrating a communi- 
cation system utilizing the method and apparatus of 
the present invention. 

FIG. 2 is a block diagram of a controller extension 
utilized in the communication system using the pres- 
nt invention. 

FIG. 3 illustrates the buffer chaining in the net- 
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work control program. 

FIG. 4 illustrates the messages exchanged be- 
tween the coupler, the NCP and the LIM. 

FIG. 5 illustrates an example the operations per- 
5 formed, out of the main data path, by the picoproces- 
sor of the present invention. 

In the preferred embodiment, the communica- 
tions system of the present invention operates with a 
communication controller, such as the IBM 3745 com- 

10 munication controller, and a controller extension for 
allowing additional communication lines to communi- 
cate with the controller. As an example, a communi- 
cation controller may utilize a plurality of communica- 
tion adapters for providing access for a host to the va- 
ts rious types of telecommunication lines. The commu- 
nication adapters act as an interface between the tel- 
ecommunication lines and the controller. 

The European patent application EP-535 284 de- 
scribes a method and an apparatus for extending the 

20 connection capability of a communication system for 
a large number of lines. It relates to a coupling method 
and apparatus which allows a communication control- 
ler of the IBM 3745 type to be attached through a 
switching system to additional users in order to extend 

25 the connection capability of the controller. 

As shown in FIG. 1, a communication controller 
11 comprises a central control unit (CCU) 10 which 
runs a Network Control Program (NCP) stored in a 
memory 12. Access to memory 12 is managed by a 

30 memory controller 14. 

As discussed above, communication controller 11 
utilizes a plurality of communication adapters for pro- 
viding access to the telecommunication lines. In this 
case, as an example, low speed adapter 16, which 

35 provides access to low speed telecommunication 
lines, is utilized and is connected to CCU 10 through 
an input/output (I/O) bus 18. An I/O interface 20 man- 
ages the exchange of information between the adap- 
ter and CCU 10 on I/O bus 18. US-A-No. 4,593,352 

40 describes in greater detail the system and method for 
exchanging information and data on the I/O bus. 

In addition, a high speed line adapter 22 is utilized 
and is connected to CCU 10 through I/O bus 18. Be- 
cause of the high speed in which data is transmitted 

45 over the high speed lines, high speed line adapter 22 
has direct memory access (DMA) to the memory 
through a DMA bus 24 connected to the memory con- 
troller 14. 

One of the functions of the NCP is to receive and 
so transmit the messages which comprise either control 
messages or data messages called physical informa- 
tion units (PIUs) from/to end users attached to the 
adapters and CPUs. This is accomplished by enqueu- 
ing and dequeuing these messages to/from buffer 
55 chains built into the memory 12 under control of the 
NCP. 

As described in UU-A-No. 4,593,352, at initializa- 
tion the NCP builds a line vector table (LNVT) which 
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comprises a memory location assigned to each com- 
munication line corresponding to line adapters 16, 22. 
The assigned memory location stores the address of 
a parameter/status area (PSA) reserved in memory 
12 for storing parameter and status information cor- 
responding to the transmit and receive directions of 
the corresponding communication line. 

The PSAs are used for command and status 
transfers between the CCU and the microprocessors 
in the line adapters for controlling the message ex- 
changes as fully described in US-A-No. 4,593,352. 

In accordance with the preferred embodiment of 
the present invention, a controller extension 41 imple- 
menting the present invention may be utilized to ex- 
tend the telecommunication line capability of control- 
ler 11 . Controller extension 41 is connected to control- 
ler 11 via I/O bus 18 and DMA bus 24 and comprises 
a plurality of communication adapters 30-1 to 30-n for 
providing the controller with additional communica- 
tion capability. A coupler 32 acts as an interface be- 
tween the controller extension 41 and the controller 
11 so that messages may be exchanged between the 
memory 12 and the adapters 30-1 to 30-n. 

Within the controller extension 41, the adapters 
30-1, 30-n are able to each communicate with the 
coupler through an interconnection mechanism, or 
switch 28. A specific mechanism able to perform this 
interconnection is described in EP-A- 0 000387464. 

Line interface modules (LIMs) 34-1 to 34-n pro- 
vide an interface between the adapters 30-1 to 30-n 
and the switch 28. Similarly, LIM 36 acts as an inter- 
face between the coupler 32 and the switch 28. The 
primary function of each LIM 34-1 to 34-n is to receive 
messages from its corresponding adapter 30-1 to 30- 
n, enqueue the messages in output queues for trans- 
mission to the coupler 32, and to receive messages 
switched by switch 28 so that the messages can be 
transmitted by the communication adapters to the 
users connected thereto. A mechanism for perform- 
ing these functions is described in EP-A- 0 
000365761. 

As will be discussed below, NCP organizes com- 
mands and data into a series of NCP-Parameter Sta- 
tus Areas (NPSAs) or LIM-Parameter Status Areas 
(LPSAs) chained to NCP-Dynamic Parameter Status 
Areas (NDPSAs) or LIM-Dynamic Parameter Status 
Areas (LDPSAs) chained to PIUs. The coupler inter- 
faces to the NCP structure by accessing the NCP 
memory, concatenating and building the messages 
for the target LIM in the transmit direction and by ar- 
ranging the messages from the LIMs in the NCP 
memory in the receive direction. 

The messages to be transmitted from NCP to the 
LIMs are chained in NCP memory 12 to the NPSA. 
They are read by the coupler from this memory and 
transferred to the LIMs by LIM 36 and switch 28. 

Referring now to FIG. 2, coupler 32 and corre- 
sponding LIM 36 are shown in greater detail. As will 
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be discussed, the coupler 36 utilizes picoprocessors, 
out of the main data path, for performing the hard- 
ware chaining and unchaining of commands and for 
formatting the messages exchanged between the 
5 adapters and the controller memory 12. The picopro- 
cessors are capable of multiplexing up to 1024 lines 
at once. 

As mentioned above, the coupler controls the 
data flow between the controller 11 and the controlier 
10 extension 41 over I/O bus 18 and DMA bus 24. Once 
the data flow has been established, the picoproces- 
sors are free to perform all buffer chaining/unchain- 
ing calculations and to format the messages to be ex- 
changed. 

15 In order to interface with the I/O bus 18 and the 

DMA bus 24, the coupler 32 includes an I/O interface 
state machine 70 and a DMA interface state machine 
60. Similarly, LIM interface 64 is utilized for interfac- 
ing with the LIM 36. 

20 In addition, coupler 32 utilizes a general pico cod- 

ed state machine (GPSM) 50, an input/output pico- 
coded state machine (IPSM) 72, a memory 54, and a 
memory interface state machine 58 for interfacing 
the memory 54 with the other coupler components. 

25 GPSM 50 and IPSM 72 are also commonly referred 
to as picoprocessors. 

GPSM 50, which controls the DMA interface state 
machine 60 over control bus 62 and also controls the 
LIM interface state machine 64 over control bus 66, 

30 consists of a state machine (SM) 51 and a local store 
52. SM 51 has logic circuitry and associated registers 
and counters. Local store 52, which provides the 
GPSM 50 with an interface with memory 54 via data 
bus 56 and memory interface state machine 58, com- 

35 prises a small amount of random access memory 
(RAM) for use as a scratch pad by SM 51. For exam- 
ple, parameters may be moved into local store 52 
from the memory 54 for being used to create the com- 
mands on control bus 62 and control bus 66. Also, sta- 

40 tus information from the DMA interface state machine 
60 and the LIM interface 64 can be placed in local 
store 52 for analysis by SM 51 . 

DMA interface state machine 60 is interconnect- 
ed to memory 54 by data bus 68 through memory in- 

45 terface state machine 58. Similarly, LIM interface 
state machine 64 is connected to memory 54 via data 
bus 70 through memory interface state machine 58. 
In response to commands issued by the GPSM 50 
over control bus 66 to LIM interface 64 and over con- 

50 trol bus 62 to DMA interface state machine 60, data 
is transferred between LIM interface 64 and memory 
interface state machine 58 over data bus 70 and, like- 
wise, between DMA interface state machine 60 and 
memory interface state machine 58 via data bus 68. 

55 Similar to the GPSM 50, the IPSM 72 comprises 

a state machine (SM) 73, comprising logic circuitry, 
counters and registers, and a local store 74 for inter- 
facing with memory 54. As with the GPSM local store 

3 
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52, IPSM local store 74 comprises a small amount of 
RAM for use as a scratch pad by SM 73 so that data 
may be moved t hereto for being processed. The IPSM 
72 communicates with the I/O interface 20 in the CCU 
10 (FIG. 1) over the I/O bus 18 and internal control s 
bus 76. In response to commands issued by the IPSM 
72 over control bus 76, data may be exchanged be- 
tween the I/O interface state machine 70, the local 
store 74 and the memory interface state machine 58. 
In this manner, the command and interrupt mecha- 10 
nisms between NCP and the LIMs are maintained. 

The DMA interface state machine 60 comprises 
logic circuitry for maintaining the interface with the 
controller DMA bus 24 and is dependent upon the 
GPSM 50 to initialize the control parameters required is 
for data transfers between the controller memory 12 
and the coupler memory 54. 

The I/O interface state machine 70 is logic circui- 
try that maintains the interface to the controller I/O 
bus 18 and provides the IPSM 72 with I/O instructions 20 
issued by the NCP. Also, data to be transferred to the 
controller via the I/O bus 18 is provided across I/O in- 
terface state machine 70. 

The LIM interface 64 comprises logic circuitry for 
maintaining the interface to the LIM 36. The GPSM 50 25 
is utilized to initialize the control parameters required 
to perform transfers. Destination and source address, 
data count, read or write commands are provided by 
the GPSM 50. Control fields are built in the memory 
54 by the GPSM before issuing a start command for 30 
the LIM interface 64. The GPSM 50 polls for comple- 
tion of transfer and then collects status in local store 
52 to determine the success of the transfer. 

The memory is used to hold user data, configur- 
ation tables about the controller extension 41, ad- 35 
dress tables for the possible ports of the controller ex- 
tension 41. Memory incoming data are provided on 
data bus 80 from local stores 52, or 74, DMA interface 
state machine 60 or LIM interface 64. Memory outgo- 
ing data on data bus 82 are provided to local stores 40 
52 or 74, DMA interface state machine 60 or LIM in- 
terface 64. Address and control for memory 54 are 
provided on bus 81. 

Memory interface state machine 58 maintains, 
arbitrates and controls traffic in and out of memory 54 45 
from all its possible sources and destinations. This ar- 
bitration can be done through any conventional hand- 
shake interface between all users and the memory in- 
terface state machine 58. 

The LIM interface module 36 comprises a micro- so 
processor 83 running control code stored in storage 
85 and attached to the LIM interface 64 through bus 
86. 

Data store interface 87 controls the chaining and 
enqueuing in storage 85 of the messages or PIUs 55 
coming from buses 40 and 86 and the unchaining and 
dequeuing from storage 85 of the messages or PIUs 
to be sent on buses 40 and 86 in order to control the 



transmit traffic from NCP to LIMs and the receive traf- 
fic from the LIMs to NCP. 

For NCP to communicate with a target LIM, it 
must build a series of entities in the communication 
controller memory 12. The chaining of these entities 
is shown in FIG. 3. First, an NPSA controls the target 
communication line and is the mechanism to ex- 
change the line status after each series of commands 
are issued by NCP. Second, this NPSA points to an 
NCP-Dynamic Parameter Status Area (NDPSA) 
which contains line messages and points to data. The 
third entity is a PIU which contains the actual data for 
the target LIM. The PIU (PIU 1 ) may be chained to an- 
other PIU (PIU 2) by an extended control block ECB 
which points to the first buffer of PIU 2. In the other 
direction, for the LIM to communicate with NCP, NCP 
reserves similar areas in memory 12, namely a chain 
of PIU buffers, a series of LIM- Dynamic Parameter 
Status Areas (LDPSAs) and a LIM Parameter Status 
Area (LPSA). 

The handling of NPSA, LPSA, NDPSA, LDPSA, 
and data is done through the coupler 32. Once it re- 
ceives an input/output command IOH (FIG. 3) from 
bus 18, it accesses the NPSA, NDPSA and PIU and 
forms a message that can be handled by the target 
LIM. In the reverse direction, the coupler receives a 
message from a target LIM and formats it into the cor- 
rect sequence understood by NCP. 

Prior to the implementation of the present inven- 
tion, chaining and dechaining of buffers was accom- 
plished by the NCP and microprocessors utilizing an 
application program. The application programs are 
slow and inefficient in meeting the high throughput 
requirements of data transfer between main memory 
and line adapters. Hardware chaining techniques 
meet performance, but have limited capability of 
chaining only data buffers for a single line using a 
fixed buffer size. 

By implementing the present invention, the high 
throughput requirements of data transfer between 
main memory and line adapters is met. In addition, 
the use of the picoprocessors decoupled from the 
main data path, in this case the DMA bus, provide the 
flexibility necessary so that the size of the data buf- 
fers can vary depending upon need. 

Another problem encountered prior to the imple- 
mentation of the present invention was buffer man- 
agement and data transfer. The transfer of data from 
memory to an adapter via direct memory access 
(DMA) was done serially using a DMA controller. This 
method is very inefficient as the DMA bus remains 
idle while logic is calculating the new data buffer ad- 
dress and re-initializing the DMA controller. 

However, the utilization of a picoprocessor using 
a logic path for calculations decoupled from the main 
data movement data path is able to perform buffer 
management look-ahead eliminating the serial man- 
agement of buffers and increasing the throughput on 
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the DMA bus. 

As discussed above, the coupler 32 interfaces to 
the NCP structure by accessing the main memory 12 
over DMA bus 24, and concatenating and building 
messages for the target LIM's microprocessor. The 5 
target LIM may be any of the installed LIMs 34-1 , 34- 
n for the various communication adapters 30-1 , 30-n 
in controller extension 41. For controller (11)-to-LIM 
traffic, NCP provides a series of chained PIU buffers 
for multiple communication lines (as illustrated in FIG. 10 
3). The coupler 32 must dechain and interpret these 
buffers as it DMAs data from the memory 12 and 
forms a message for the corresponding LIM 34-1 , 34- 
n. The coupler 32 performs these tasks logically de- 
coupled from the NCP and the DMA bus so that other 15 
activities may be performed in parallel. 

In the other direction (LIM-to-controller (11) traf- 
fic), NCP provides a series of chained, empty buffers. 
As coupler 32 receives messages from the active LIM 
34-1, 34- n, coupler 32 must chain the messages to- 20 
gether correctly in the controller memory 12. Again, 
the tasks are accomplished out of the main data path. 

FIG. 4 shows the message exchange between 
the NCP, coupler 32 and LIM 36 where data is being 
transmitted from the NCP to a particular communica- 25 
tion adapter. FIG. 5 illustrates a portion of the picopro- 
cessor (GPSM 50) involvement in NCP to LIM flow for 
f tching NPSAs, NDPSAs and PIUs. 

As shown in FIG. 4, (1) the NCP issues a broad- 
cast input/output operation (IOH command) with a 30 
EXECUTE REQ code operation requesting data 
transfer to a particular LIM. The IOH command is 
transmitted over the I/O bus 18 and is received by the 
I/O interface state machine 70. The IPSM 72 receives 
the command, checks it for parity, address validity, 35 
etc., and stores it in memory 54 in an address look- 
up table, established by NCP at Initial Program Load 
(IPL), so that it may be processed later. The address 
table (FIG. 3) may stack up to 1024 commands for fu- 
ture processing. (In the past, each command needed 40 
to be processed immediately and would, in many cas- 
es, delay the operation of the NCP.) 

The coupler 32, via another one of its picoproces- 
sors (GPSM 50), obtains the address of the NPSA in 
the address look-up table. It then DMAs the NPSA 45 
into its local store 52 (2) to obtain the address of the 
first of multiple NDPSAs to be processed. The coupler 
32 then DMAs the NDPSA (3) and sends it to the cor- 
responding LIM (4). The data to be transferred to the 
LIM is DMAed by the coupler and sent to the LIM (5- 50 
12). After all of the data is transmitted to the LIM, the 
coupler gives the NCP status of the transfer and the 
transfer is complete (13-16). Although many opera- 
tions are performed on the data from the NCP by th 
coupler prior to transmission to the LIM, i.e., dechain- 55 
ing of NDPSAs and PIUs, etc., the DMA bus is free for 
other uses as these operations are performed in par- 
allel. 



The GPSM 50 activity during a direct memory ac- 
cess is shown in- FIG. 5. In this case, as an example, 
an NPSA is being DMAed from NCP for processing by 
the coupler. The GPSM process for a transmit com- 
mand is generally broken down into five functions: (1) 
read NPSA address from table in RAM 54 into local 
store 52; (2) build control words to do DMA read of 
NPSA; (3) setup DMA interface to perform read of 
NPSA; (4) poll for DMA completion; and (5) read 
NPSA from RAM 54 into local store 52. The actual 
messages exchanged between the DMA interface 
60, the GPSM 50, the local store 52 and the RAM 
memory 54 is shown with the arrows indicating an ex- 
change of data or control words. 

In order to read the NPSA address from RAM 54 
into local store 52, the GPSM 50 configures its local 
store 52 for receipt of the address, requests the ad- 
dress from RAM 54 and receives the address into its 
local store. 

Next, the GPSM 50 must build control words 
(CWs) so that the proper NPSA address format is 
used during the DMA. This includes rearranging the 
NPSA address in local store 52 and requiring the 
NPSA address back into RAM 54. 

During the DMA interface 60 setup, the GPSM 50 
loads the DMA interface 60 control and command 
registers and address and byte counters so that the 
DMA interface 60 may perform the read of the NPSA. 

The GPSM 50 keeps a status of the DMA by poll- 
ing for its completion. 

After the DMA of the NPSA is complete, the 
GPSM 50 reads the NPSA into its local store 52 so 
that it can be processed, i.e., the NDPSAaddress can 
be obtained and it (the NDPSA) can be DMAed, by 
the same process, next. It is in this way the buffers 
are dechained, out of the main data path, by the pi- 
coprocessor, GPSM 50, thereby enhancing the data 
flow through the communication system. 

In data transfer the receive direction, the coupler 
32 is allocated, in memory 54, a number of free (emp- 
ty) buffers for each line. As a message is received 
from the target LIM, the GPSM 50, in a similar manner 
as discussed above, breaks it down into the NCP buf- 
fer sizes, DMAs it buffer-by-buffer and chains it to- 
gether in NCP storage. When the series of messages 
has been transferred, the picoprocessor adds the be- 
ginning and ending buffer addresses to the LDPSA. 
The LDPSA is then stored in memory and the LDPSA 
updated. The messages are stored in memory until 
the target LIM sends the "last message" to be trans- 
ferred to NCP. The GPSM stores the PIU, updates 
and stores the LDPSA and the LPSA. The IPSM then 
informs the NCP that the entire message is ready for 
processing by an interrupt over the I/O bus. 

The program to perform these functions is loaded 
in memory 54. By utilizing picoprocessors controlled 
by picocode, the system has the flexibility to process 
chains of messages (NPSA, NDPSA, PIU) as com- 
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pared to only data buffers (PIUs) of hardware chain- 
ing techniques and to process varying buffer sizes for 
each line not accomplishable by hardware designs. In 
addition, the picoprocessors perform these opera- 
tions with great performance not available from an 5 
external microprocessor. 

While the invention has been particularly shown 
and described with reference to preferred embodi- 
ments thereof, it will be understood by those skilled 
in the art that various other changes in form and de- 10 
tail may be made without departing from the spirit and 
scope of the invention. 



Claims 15 

1. A communication system for processing data 
having a main data path for conveying data, the 
communication system comprising a picoproces- 

sor located logically out of the main data path for 20 
conducting calculations upon the data in a fash- 
ion which is decoupled from the main data path 
whereby picoprocessor calculations may be per- 
formed in parallel with main data path activity. 

25 

2. The communication system defined in Claim 1 
further comprising a plurality of adapters for act- 
ing as interfaces between the system and a plur- 
ality of communication lines and further compris- 
ing a central control unit for controlling the trans- 30 
mission and receipt of communication to and from 

the adapters. 

3. The communication system defined in Claim 1 
wherein the system is adapted for connection to 35 
a plurality of adapters for acting as interfaces be- 
tween the system and a plurality of communica- 
tion networks and further wherein the system is 
adapted for connection to a controller system of 

the type comprising a central control unit for con- 40 
trolling the transmission and receipt of communi- 
cation to and from the adapters through the sys- 
tem. 

4. The communication system defined in Claims 2 45 
or 3 wherein the picoprocessor is connected be- 
tween the central control unit and the adapters 

and maps the data from a first format to a second 
format. 

50 

5. The communication system defined in Claim 4 
wherein the central control unit runs a network 
control program (NCP) stor d in NCP memory 
provided with a direct memory access (DMA) fa- 
cility through a DMA bus and also comprising an 55 
input/output (I/O) bus by which the central control 

unit exchanges information with the users con- 
nected th reto through I/O operations controlled 



by the NCP, wherein the DMA bus is the main 
data path, and wherein the picoprocessor con- 
trols a portion of the flow of data over the DMA 
bus. 

6. The communication system defined in Claim 5 
further comprising a second picoprocessor and a 
second main data path and wherein the I/O bus 
is the second main data path, the second pico- 
processor being located logically out of the sec- 
ond main data path for conducting calculations 
upon the data in a fashion which is decoupled 
from the second main data path whereby the sec- 
ond picoprocessor calculations may be per- 
formed in parallel with the second main data path 
activity. 

7. The communication system defined in Claim 6 
wherein messages to be exchanged between the 
central control unit and the adapters are stored in 
the form of one or more buffer chains, the first pi- 
coprocessor comprising means for chaining and 
dechaining the buffer chains so that the messag- 
es may be transmitted therebetween. 

8. The communication system defined in Claim 7 
further comprising means for processing buffers 
having different lengths. 

9. A method of processing data over a main data 
path for conveying the data comprising conduct- 
ing calculations upon the data with a picoproces- 
sor located logically out of the main data path in 
a fashion which is decoupled from the main data 
path whereby the calculations may be performed 
in parallel with main data path activity. 

10. The method defined in Claim 9 further compris- 
ing the steps of receiving the data from one or 
more adapters interfacing between a system and 
one or more corresponding communication lines, 
transmitting data to the adapters, and controlling 
the receipt and transmission of data between the 
system and the adapters with a central control 
unit. 

11. The method defined in Claim 10 further compris- 
ing receiving a series of chained buffers from the 
system having controls therein, dechaining and 
interpreting the buffers out of the main dat path, 
accessing data from the system for transmission 
to the adapters, and forming a message to the 
adapters corresponding to the data to be trans- 
mitted out of the main data path. 

12. The method defined in Claim 11 further compris- 
ing receiving a series of chained empty buffers 
from the system, receiving messages from an 
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adapter out of the main data path, chaining the 
messages together out of the main data path, 
and sending the chained messages to the sys- 
tem. 
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FIG. 1 
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